- Home
- Search Results
- Page 1 of 1
Search for: All records
-
Total Resources4
- Resource Type
-
0000000004000000
- More
- Availability
-
22
- Author / Contributor
- Filter by Author / Creator
-
-
Balogh, József (4)
-
Chen, Ce (4)
-
Luo, Haoran (2)
-
English, Sean (1)
-
Hendrey, Kevin (1)
-
Lund, Ben (1)
-
McCourt, Grace (1)
-
Murley, Cassie (1)
-
Tompkins, Casey (1)
-
Tran, Tuan (1)
-
#Tyler Phillips, Kenneth E. (0)
-
#Willis, Ciara (0)
-
& Abreu-Ramos, E. D. (0)
-
& Abramson, C. I. (0)
-
& Abreu-Ramos, E. D. (0)
-
& Adams, S.G. (0)
-
& Ahmed, K. (0)
-
& Ahmed, Khadija. (0)
-
& Aina, D.K. Jr. (0)
-
& Akcil-Okan, O. (0)
-
- Filter by Editor
-
-
& Spizer, S. M. (0)
-
& . Spizer, S. (0)
-
& Ahn, J. (0)
-
& Bateiha, S. (0)
-
& Bosch, N. (0)
-
& Brennan K. (0)
-
& Brennan, K. (0)
-
& Chen, B. (0)
-
& Chen, Bodong (0)
-
& Drown, S. (0)
-
& Ferretti, F. (0)
-
& Higgins, A. (0)
-
& J. Peters (0)
-
& Kali, Y. (0)
-
& Ruiz-Arias, P.M. (0)
-
& S. Spitzer (0)
-
& Sahin. I. (0)
-
& Spitzer, S. (0)
-
& Spitzer, S.M. (0)
-
(submitted - in Review for IEEE ICASSP-2024) (0)
-
-
Have feedback or suggestions for a way to improve these results?
!
Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher.
Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?
Some links on this page may take you to non-federal websites. Their policies may differ from this site.
-
Abstract In the Constructor–Blocker game, two players, Constructor and Blocker, alternately claim unclaimed edges of the complete graph . For given graphs and , Constructor can only claim edges that leave her graph ‐free, while Blocker has no restrictions. Constructor's goal is to build as many copies of as she can, while Blocker attempts to minimize the number of copies of in Constructor's graph. The game ends once there are no more edges that Constructor can claim. The score of the game is the number of copies of in Constructor's graph at the end of the game when both players play optimally and Constructor plays first. In this paper, we extend results of Patkós, Stojaković and Vizer on to many pairs of and : We determine when and , also when both and are odd cycles, using Szemerédi's Regularity Lemma. We also obtain bounds of when and .more » « lessFree, publicly-accessible full text available March 1, 2026
-
Balogh, József; Chen, Ce; Luo, Haoran (, Random Structures & Algorithms)ABSTRACT For graphs and , let be the minimum possible size of a maximum ‐free induced subgraph in an ‐vertex ‐free graph. This notion generalizes the Ramsey function and the Erdős–Rogers function. Establishing a container lemma for the ‐free subgraphs, we give a general upper bound on , assuming the existence of certain locally dense ‐free graphs. In particular, we prove that for every graph with , where , we have For the cases where is a complete multipartite graph, letting , we prove that We also make an observation which improves the bounds of by a polylogarithmic factor.more » « lessFree, publicly-accessible full text available January 1, 2026
-
Balogh, József; Chen, Ce; McCourt, Grace; Murley, Cassie (, European Journal of Combinatorics)
-
Balogh, József; Chen, Ce; Hendrey, Kevin; Lund, Ben; Luo, Haoran; Tompkins, Casey; Tran, Tuan (, Combinatorica)
An official website of the United States government
